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Abstract 

We consider a type of dependent percolation introduced in [2], where it is shown 
that certain "enhancements" of independent (Bernoulli) percolation, called essential, 
make the percolation critical probability strictly smaller. In this paper we first prove 
that, for two-dimensional enhancements with a natural monotonicity property, being 
essential is also a necessary condition to shift the critical point. We then show 
that (some) critical exponents and the scaling limit of crossing probabilities of a 
two-dimensional percolation process are unchanged if the process is subjected to a 
monotonic enhancement that is not essential. This proves a form of universality 
for all dependent percolation models obtained via a monotonic enhancement (of 
Bernoulli percolation) that does not shift the critical point. For the case of site 
percolation on the triangular lattice, we also prove a stronger form of universality 
by showing that the full scaling limit \12\ [T3] is not affected by any monotonic 
enhancement that does not shift the critical point. 

Keywords: enhancement percolation, scaling limit, critical exponents, universality. 
AMS 2000 Subject Classification: 60K35, 82B43, 82B27. 

1 Introduction 

One of the most interesting phenomena in statistical physics is the presence, in the phase 
diagram of many physical systems, of "critical points" where some thermodynamic quan- 
tities or their derivatives diverge. Experimentally, it is found that such divergences are 
usually of power law type, and therefore characterized by exponents, called critical ex- 
ponents. The theory of critical phenomena, developed to explain this behavior, suggests 
the existence of large "universality classes" such that systems belonging to the same 
universality class have the same critical exponents. 

A closely related notion of universality concerns the "continuum scaling limit," which 
is obtained by sending the microscopic scale of the system (e.g., the mesh of the lattice, 
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for discrete systems defined on a lattice) to zero, while focusing on features manifested 
on a macroscopic scale. Such a limit is only meaningful at the critical point, where 
the correlation length (i.e., the "natural" length scale that characterizes the system) is 
supposed to diverge. 

The concept of universality and the existence of universality classes arise naturally in 
the theory of critical phenomena (based on Renormalization Group techniques), and are 
backed by strong theoretical and experimental evidence. Nonetheless, very few rigorous 
results are available, especially below the upper critical dimension, where the values of 
the critical exponents are expected to be different from those predicted by mean-field 
theory (there are, however, some exceptions - see, e.g., [32J H6J HO, EEl EEl EED, El [361 [19], [7J 
for results concerning percolation and the Ising model). The main aim of this paper is 
to present some rigorous results in support of the idea of universality in the context of 
percolation theory in two dimensions (see [29l [26] for detailed accounts on percolation 
theory). 

In recent years, substantial progress has been made in understanding two-dimensional 
critical percolation and its conformally invariant scaling limit (see, e.g., [I2~l |4"3~ 1 1391 [20] \V2\ 
|2TI [T3| [Hj , and in computing the percolation critical exponents by means of mathemat- 
ically rigorous methods [HJ EH] . The new tool that made this possible is the Stochastic 
Loewner Evolution introduced by Schramm [38], together with Smirnov's proof [421143] of 
the conformal invariance of the scaling limit of crossing probabilities for site percolation 
on the triangular lattice. 

Here we will focus on a class of percolation models, called enhancement percolation, 
introduced in [2] (see also [26]). Enhancement percolation configurations are obtained by 
modifying, according to some local set of rules, the configurations generated by an inde- 
pendent (Bernoulli) percolation process. Other dependent percolation models obtained in 
a similar way arise naturally in different contexts such as the nonequilibrium dynamics of 
stochastic Ising models at zero temperature (see, for instance, [H [251 EH [351 (US 123] ) 
and cellular automata like bootstrap percolation (see, for instance, [371 [22]). 

The enhancements that we are interested in are endowed with a natural monotonicity 
property and are such that they do not change the nature of the phase transition and do 
not shift the critical point p c , therefore transforming an independent critical percolation 
model into a different, but still critical, dependent percolation model. However, even an 
enhancement that does not shift p c can modify significantly the initial percolation process, 
and it could a priori induce "macroscopic" changes; it is therefore natural to ask whether 
such an enhancement can change the continuum scaling limit and the critical exponents. 
We show that this is not the case for the class of enhancements studied here. 

The result is not surprising, if seen in the context of the Renormalization Group 
picture which suggests that, as long as the enhancement has finite range, it should not 
affect the scaling limit and the critical exponents (see, for example, [IB]). However, the 
Renormalization Group picture remains largely nonrigorous and no general formalism 
has been developed so far to put it on more solid ground. Moreover, as the eight-vertex 
model [5] and some spin models [211 E21 E3] show, the concept of universality needs to be 
taken with some care. 
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Universality results in the same spirit as those presented in this paper can be found 
in [151 M EES! E] (in [28j, universality for critical exponents is tested numerically). Gener- 
ally speaking, one way to look at these results is as an attempt to test the "robustness" 
of the scaling limit and critical exponents, as well as to give examples of a strong form 
of universality by constructing different (dependent) percolation models with the same 
critical exponents and scaling limit as independent percolation. The percolation models 
considered in [151 (III EE] ( an d in [28]) are generated by applying certain cellular automata 
to independent percolation configurations. In those cases, the initial percolation configu- 
rations and the rules of the cellular automata possess a global "spin-flip" symmetry. The 
situation in [9] and in this paper is different because the dynamics (or the enhancement) 
breaks the global "spin-flip" symmetry. 

A key tool in proving the universality results is a coupling between the independent 
percolation process (before the enhancement) and the enhanced one, which allows to 
compare the two processes. This method does not apply directly to essential enhancements 
that do shift the critical point (because in that case, if one starts at the critical point, the 
enhanced process is supercritical). That situation is very interesting and deserves to be 
studied, but unfortunately the methods used in this paper do not seem to be useful there. 

Before addressing the universality issue, we present a new result about two-dimensional 
enhancements endowed with a natural monotonicity property. This complements one of 
the main results of |2|, where it is proved that certain enhancements, called essential, al- 
ways shift the critical point p c . We show that a two-dimensional, monotonic enhancement 
that is not essential cannot produce an infinite cluster, and therefore leaves the critical 
point unchanged. In particular, this means that the monotonic, nonessential enhancement 
of a critical (Bernoulli) percolation process is still critical, and that the phase transition 
in the enhanced model is still second order (or continuous). This motivates the rest of 
the paper, since it identifies a class of critical, dependent percolation models for which it 
is natural to ask about critical exponents and scaling limits. 

The rest of the paper is organized as follows. The next section contains a preview of 
some of the main universality results, in the context of site percolation on the triangular 
lattice. Analogous universality results for the square and the hexagonal lattice are stated 
later on, in Section HI Before that, enhancement percolation is precisely defined and dis- 
cussed in Section [31 where new results about monotonic enhancements in two dimensions 
are also presented. The last two sections are dedicated respectively to the proofs of the 
results on enhancement percolation (Section [5]) and of the universality results (Section [6]). 

2 Preview of the Universality Results 

In this section, we present some of the main results of the paper. For a precise definition of 
enhancement percolation and more details, we refer to Section [3] below. The universality 
results collected in this section are limited for simplicity to the case of the triangular 
lattice, where they can be stated unconditionally since the existence of (certain) critical 
exponents, of the scaling limit of crossing probabilities, and of the full scaling limit have 
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been rigorously proved. Later, in Section HI we will state some results for the square and 
the hexagonal lattice, which will be however conditional on the existence of the critical 
exponents and the scaling limit for independent (site) percolation on those lattices. 

2.1 Monotonic Enhancements 

Consider a dependent (site) percolation model on a regular lattice L in which an initial 
configuration is generated by independent variables having density p and then enhanced 
by means of a local function of the configuration. By regular lattices we mean the class 
of infinite graphs considered in [29] , but except for Appendix |A], for simplicity we will 
restrict our attention to the square, triangular and hexagonal lattice. The enhancement 
is stochastically activated at each site with probability s, independently of the other sites, 
and its effect is to (possibly) make certain closed sites open. Let 9{p, s) be the percolation 
probability of the enhanced process, i.e., the probability that the origin belongs to an 
infinite open cluster after the enhancement. 

In this paper, we restrict our attention to a class of enhancements endowed with a 
natural monotonicity property, i.e., we consider enhancement functions that are nonde- 
creasing in the number of open sites (see Section I3T21 for a precise definition). 

While we postpone the precise definitions to Section I3T21 we give here a simple example. 
On a lattice L of degree D, consider an enhancement that, when activated at the origin, 
makes it open if at least m < D of its neighbors are open. This can be considered the 
prototypical example of the type of finite-range, monotonic enhancements that we are 
interested in. All enhancements in this paper have finite-range in the sense that, as in the 
example above, the effect of the enhancement depends only on a bounded subset of the 
percolation configuration around the location where the enhancement is activated. The 
enhancement in the example is monotonic in the sense that making more sites open in the 
original percolation configuration can only produce more open sites, and never inhibits 
the enhancement. 

We remark that the restriction to monotonic enhancements is very natural, since 
if the enhancement is not monotonic, in general the percolation probability 6{p, s) will 
not be monotonic in p, and there could be ambiguity over the correct definition of the 
critical point (i.e., there could be more than one critical point — as an example, consider 
an enhancement of site percolation on the square lattice such that a closed site is made 
open only if all of its neighbors are closed). 

The following question motivates the rest of the paper. What happens to the phase 
transition when a monotonic enhancement is applied at p c l With regard to this question, 
there could a priori be three types of monotonic enhancements: (1) enhancements that 
make the percolation process supercritical and therefore shift the critical point, (2) en- 
hancements that do not make the process supercritical but change the universality class of 
the percolation model, (3) enhancements that do not make the process supercritical and 
do not change the universality class of the model. In what follows, we will essentially show 
that in two dimensions the second class of enhancements is empty. In other words, all 
two-dimensional dependent percolation models generated by a monotonic enhancement 
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acting on independent (Bernoulli) percolation and which does not shift the critical point 
are in the same universality class as independent percolation. 

In dimension two, we also show (see Theorem[5]in Section [X2l) that the only monotonic 
enhancements that can shift the critical point are those that Aizenman and Grimmett [2] 
call essential (see Section 13721 for the definition). 



2.2 Critical Exponents 

One of our universality results concerns four critical exponents, namely the exponents (3 
(related to the percolation probability), v (related to the correlation length), r\ (related to 
the connectivity function) and 7 (related to the mean cluster size). The existence of these 
exponents has been recently proved (see [HJE0] f° r the details), and their predicted values 
confirmed rigorously, for the case of independent site percolation on the triangular lattice 
T. Such exponents are believed to be universal for independent percolation on regular 
lattices in the sense that their value should depend only on the number of dimensions 
and not on the structure of the lattice or on the nature of the percolation model (e.g., 
whether it is site or bond percolation); that type of universality has not yet been proved. 

Consider an independent percolation model on a regular lattice L with configurations 
chosen from a Bernoulli product measure P p with density of open sites p (E p will denote 
expectation with respect to P p ). Assume that L is such that < p c < 1. Let C be the 
open cluster containing the origin and ||C|| its cardinality, then 6{p) = P p (\\C\\ = 00) 
is the percolation probability. Arguments from theoretical physics suggest that 8(p) 
behaves roughly like (p — p c Y as p approaches p c from above. 

It is also believed that the connectivity function 

T p (x) = P p (the origin and x belong to the same open cluster) (1) 

behaves, for large Euclidean norm \x\, like \x\~ v if p = p c , and like exp(—\x\/£(p)) if 
< p < Pc, for some £(p) satisfying — > 00 as p j p c . The correlation length £(p) is 
defined by 

to)" 1 = lim (-^logr p (x)l. (2) 

|s|->oo [ \X\ J 

£(p) is believed to behave like {p c ~p)~ u as p j p c . The mean cluster size x{p) = E p \ \C\\ 
is also believed to diverge with a power law behavior (p c — p)~ 7 as p | Pc- 
One possible way to state these conjectures is the following: 

h , m \ — 7 V = Z 3 ' ( 3 ) 



pIpc log(p - p, 

lim lo f r ^y = -r,, (4) 

|a;|— »oo log I X I 

lim 7—, r = -u, (5) 

pTp c log(p c - p) 

hm - — = -7. (6) 

pTpc log(p - p c ) 
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We call 9{p, s), £(p, s), t PjS (x) and x(p, s ) the quantities analogous respectively to 9(p), 
T pi x ) an d x{p) f° r the enhanced process (with density of enhancement s). In the 
case of site percolation on the triangular lattice, we have the following result. 

Theorem 1. For every monotonic enhancement (of independent site percolation) on the 
triangular lattice that does not shift the critical point, the critical exponents (3, rj, v and S 
exist for the enhanced percolation process and have the same numerical values as for the 
independent process (before the enhancement). 

In Section 14.11 below, we will state a similar result for the square and the hexagonal 
lattice (Theorem [6]), conditional on the existence of the critical exponents for independent 
(site) percolation on those lattices. 

2.3 Cardy's Formula and the Full Scaling Limit 

Consider the rescaled triangular lattice 5T. As the lattice spacing 5 goes to zero, the 
limit of the probability of an open crossing in an arbitrary domain between two (distinct) 
selected portions of its boundary has been shown [12] to exist and to be a conformal 
invariant of the domain and the two portions of boundary. This allows to obtain a 
formula [17] for crossing probabilities, first derived by Cardy using nonrigorous methods 
and bearing his name. 

We will show that a monotonic nonessential enhancement does not change the scaling 
limit of crossing probabilities. In particular, this implies the following result. 

Theorem 2. For every monotonic enhancement (of independent site percolation) on the 
triangular lattice that does not shift the critical point, the crossing probabilities of the 
enhanced process converge in the scaling limit to Cardy's formula. 

An analogous results for site percolation on the square and hexagonal lattices, but 
conditional on the existence of the scaling limit of crossing probabilities there, is given in 
Section 14.21 (see Theorem [7]). 

Crossing probabilities only give partial information on a percolation model and on its 
scaling limit 5 — > 0. One way to go beyond crossing probabilities is by considering the 
law of the random interfaces, along the edges of the dual lattice SM, between open and 
closed clusters, as suggested by Schramm [38] (see Figure [3] in Section fl~3i) . The existence 
of the scaling limit of the collection of all interfaces and some of its properties have been 
derived in [13], where the limiting object is called the percolation full scaling limit. 

We will show that a monotonic nonessential enhancement does not change the full 
scaling limit. In particular, this implies the following result. 

Theorem 3. For every monotonic enhancement (of independent site percolation) on the 
triangular lattice that does not shift the critical point, the full scaling limit of the enhanced 
process is the same as the full scaling limit of the independent process. 
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3 Enhancement Percolation 



Consider a dependent percolation process in which the initial configuration, generated by 
independent variables having density p, is enhanced by means of a local function of the 
configuration. In [2], Aizenman and Grimmett ask under which circumstances the new 
critical density differs in value from the critical density p c of the initial independent per- 
colation. Looking at site percolation on the d-dimensional cubic lattice as a prototypical 
example, they introduce a general approach to answer that question, and give a sufficient 
condition for the enhancement to be capable of shifting the critical point. An analogous 
question is relevant for all models, such as Ising ferromagnets and the contact process, that 
are endowed with certain monotonicity properties with respect to the critical point (e.g., 
the addition of ferromagnetic couplings can only increase the transition temperature). 

Loosely speaking, an enhancement is a systematic addition of open sites performed 
by means of a translation-invariant procedure with local rules; if it is capable of creating 
a percolation "backbone," i.e., a doubly-infinite open path, then it is called essential. A 
main result of [2] is that, if < p c < 1, an essential enhancement always shifts the critical 
point. 

Clearly, not all enhancements are essential. As an example of a nonessential enhance- 
ment consider the addition of an open site at x with probability ~p c whenever all the 
neighbors of x are closed. Such an enhancement introduces new open sites, but it cannot 
produce a doubly-infinite open path (almost surely). 



3.1 The Lattices and Some Notation 

We set up here the notation needed in the following sections. We will state most of 
our results for three planar lattices, the square, triangular and hexagonal lattice. The 
triangular and hexagonal lattices will be denoted by T and H, respectively. In Section H~3l 
however, we will restrict our attention to site percolation on the triangular lattice only. 
Rather than treating the three lattices separately, we provide a unified treatment which 
in fact allows for even greater generality. 



Remark 3.1. We note that the results of Sections \3.2\ \3.3\ and\4-l\ apply to general regular 



lattices of the type considered by Kesten in I2$j (see Chapter 2 of f2Mj and Appendix^). 

Let L be either the square, triangular or hexagonal lattice, embedded in M 2 as in 
Figures CD and [2] We think of a lattice as a geometric object made of sites and edges, and 
denote by V(L) the set sites of L. If F a face of L, we call the perimeter of F the set of 
edges delimiting F, and denote by V(F) the set of sites of L along the perimeter of F. 

Close-packing a face F of L means adding an edge between each pair of vertices 
of F that do not already share an edge. In close-packing a face F, we shall choose to 
draw the new edges inside F, as in Figure HJ The lattice L* (the matching graph or 
close-packed version of L) is obtained from L by close-packing all its faces. Note that in 
the case of the triangular lattice (or any "triangulated" lattice), the close-packed version 
of the lattice coincides with the original lattice. Such a lattice is called self-matching. 
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We also introduce the dual lattice L^, whose sites (called dual sites) are the (centers 
of the) faces of L. Two dual sites are neighbors when the perimeters of the corresponding 
faces have a common edge. We embed L^ in M? in such a way that each dual edge 
crosses an edge of L (see Figure EJ), and denote by e^ y = (x, y)d the edge dual to the edge 
Gx, y = (x, y) of L (note that the sites that appear in this notation are not the dual sites 
on which the edge is incident). It is easy to see (Figure [2]) that there is a duality relation 
between the triangular and the hexagonal lattice. We will use it in dealing with the full 
scaling limit of critical site percolation on T. 




Figure 1: The close-packing of the elementary cells of the square and of the hexagonal 
lattice. 




Figure 2: As shown on the left, the square lattice is self-dual. The duality between the 
triangular and the hexagonal lattice is shown on the right. 

Two sites that are neighbors in L (respectively, L* or L^) will also be called L-adjacent 
(resp., L*- or L^-adjacent). Similarly, two subsets of L are said to be L-adjacent (resp., 
L*- or L^-adjacent) if the first one contains at least one site that is L-adjacent (resp., 
L*- or L^-adjacent) to a site of the second one. 

An L-path (resp., *-path or dual path) will be an alternating sequence of L-adjacent 
(resp., L*- or L^-adjacent) sites and the edges between them. The set of sites of a path 7 
will be denoted by ^(7). If the path is closed, in the sense that the initial and final sites 
coincide, it will be called a loop. Sometimes we will simply use the term path, without 
any specification, if there is no risk of confusion. A set C G V(h) is L-connected (resp.,*- 
connected) if ~ix,y G C, there exists an L-path (resp., *-path) from x to y that uses 
only sites in C . 
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Sites of L and L* will be denoted by the Latin letters x, y and z, with the origin 
denoted by o, and paths on the two lattices by 7 or A and 7* or A*, respectively. Dual 
sites will be denoted by the Greek letter £. 

A self-avoiding loop J (i.e., a loop that does not have self- intersections) is a Jordan 
curve. Therefore, by the Jordan theorem, R 2 \ J consists of a bounded component, denoted 
by hit (J), and an unbounded component, denoted by ext(J). Notice that, in the case 
of a planar lattice, any site self-avoiding path is self-avoiding. A standard loop-removal 
procedure to extract from a generic path a site self-avoiding subpath with the same initial 
and final sites is described in Chapter 2 of |29j . 

The external (site) boundary of a set C G V(L) is the set of sites of L that are not 
in C but have at least one neighbor in C. It is a key observation (see, for example, [JT] 
and Corollary 2.2 of [29]) that the external (site) boundary of a nonempty, bounded, L- 
connected set C of sites of L forms, together with the edges between sites in the boundary, 
a self-avoiding *-loop A* such that all the sites in C belong to int(A*). Note also that any 
nonempty, bounded, L-connected set of sites of L is surrounded by a self-avoiding dual 
loop. 

3.2 Essential and Monotonic Enhancements 

Although the choice of bond or site percolation is irrelevant for our purposes, we will 
consider, for definiteness, a site percolation model on L with configuration 77 G {0, 1}^( L ) 
chosen from a Bernoulli product measure P p with density of open sites p (E p will denote 
expectation with respect to P p ). One reason for dealing with site percolation is that every 
bond model can be reformulated as a site model on a different lattice (the converse is 
not true and therefore site models are more general than bond models - for more details, 
see [29]). We interpret the value rj(x) = 1 as meaning that x G V(L) is open and r)(x) = 
as meaning that it is closed, and represent each realization of the process by the collection 
uj = {x G V(L) : T](x) — 1} of open sites. We will often call to a configuration, making no 
distinction between u and 77, and will denote by Q the set of all cu's. We call a path open 
(resp., closed) if all sites on the path are open (resp., closed). We say that an open path 
of 77 is contained in uj since all its sites are in u. 

Let B(r) = {u G 1R 2 : \u\ < r}, where | • | is the Euclidean norm. Following [2], we call 
O : Q — > Q an enhancement function if, for each u, it satisfies the following (locality) 
properties: 

• <f> (u) depends only on the restriction of u to B G = V(L) fl B(R ), for some fixed 
Ro < 00, 

• <f> (u) C B . 

Rq is called enhancement range. We extend <p by translations to a family <p = {(p x : 
x G V^(L)} of functions associated with the lattice sites: (j) x {oj) = x + <p (r x u), where t x 
is the shift operator on Q given by T x u(y) = u(y + x). We shall also consider a collection 
a = {a(x) : x G V^(L)} of i.i.d. random variables independent of 77, taking values in 
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{0, 1}, and interpret the value a(x) = 1 as meaning that the enhancement at site x is 
"activated." We denote by s = P' s (a(x) = 1) the density of enhancement, where 
P' s is a Bernoulli product measure independent of P p . The enhanced configuration 

uj = uj(u, a) is then defined as 



and the corresponding fj is obtained by declaring open, regardless of their state in 77, all 
the sites contained in 4> x (u>) for each x such that a(x) = 1. 

Let us now make the concept of essential enhancement precise. We say that a path is 
self-repelling (see p. 66 of [26J) if none of its sites is adjacent to any other site of the path 
except for its two neighbors in the path (one neighbor, in the special case of the first and 
last site of the path). An enhancement is called essential if there exists a configuration 
uj containing no doubly-infinite, self-repelling path, but such that the enhancement at the 
origin produces such a path. 

Notice that for every path 7 between x and y, there always exists at least one self- 
repelling subpath between the same sites. To see this, take a shortest (in terms of number 
of sites) subpath 7' of the original path that connects x and y. If that were not a self- 
repelling path, it would contain at least two adjacent sites which are not neighbors in the 
path. By deleting from 7' all the sites and edges between those two sites (in the order 
inherited from the original path), one would produce a subpath of 7 that is shorter than 
7', thus getting a contradiction. 

Like for a path, we say that a loop is self-repelling if none of its sites is adjacent to 
any other site of the loop, except for its two neighbors in the loop. If the interior of a 
loop A is not empty and x G int(A), then there exists at least one self-repelling subloop 
whose interior also contains x. The proof of this fact proceeds just like the one outlined 
above for a path. 

We denote by 9{p) the probability that the origin belongs to an infinite open cluster in 
the original process, and by 9(p, s) the corresponding probability in the (stochastically) 
enhanced process. Clearly, 9{p, 0) = 9{p) and 9{p, s) is a monotonic function of s. Notice 
however that, while 9(p) is a monotonic function of p, this is not necessarily true of 9(p, s). 
The monotonicity of 9(p, s) in p depends on the nature of the enhancement function </>„. 
Let < denote the natural partial order on the set {0,l} v '^ L - ) , which corresponds to the 
partial order induced on the set Q by the notion of inclusion. We call the enhancement 
function <j) monotonic (see p. 64 of [26]) if, for all rj < rj' (or, equivalently, uj C uj'), 4> (u) 
is a subset of 4> (uj'). An enhancement defined by a monotonic enhancement function is 
itself called monotonic. 

Denoting by p c the critical probability of independent site percolation, Aizenman 
and Grimmett [2] prove the following property of essential enhancements (although for 
definiteness they restrict attention to the case of site percolation on the <i-dimensional 
cubic lattice, with dimension d > 2, their method is more general and applies to other 
lattices as well). 
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Theorem 4. [2] Suppose p c > 0, and let s > 0. For any essential enhancement, there 
exists a nonempty interval (tt(s),p c ) such that 8(p, s) > when tt(s) < p < p c . 

The reader should be warned against the temptation to weaken the condition that 
the enhancement be essential. The following are two examples taken from [2] of slightly 
weaker conditions, neither of which is sufficient to guarantee Theorem H] (see [2] for an 
example of enhancement satisfying 1 and 2, but for which Theorem H] does not hold). 

1. There exists a configuration u which contains no infinite cluster, but for which there 
is an a such that the enhanced configuration u(u,a) contains an infinite cluster. 

2. There exists an enhanced configuration Cj{u, a) which contains no doubly-infinite 
self-repelling path if a(0) = 0, but contains such a path if a(0) = 1. 

An essential enhancement clearly satisfies condition 2, but the converse is not generally 
true. However, it is easy to see that a monotonic enhancement that satisfies condition 
2 is essential by considering the configuration to' = u>(u, a) with a(0) = 0. By condition 
2, to' does not contain a doubly- infinite self-repelling path, but since is monotonic and 
uo C u f , if we start with uo' and activate the enhancement only at the origin, a doubly- 
infinite self-repelling path is produced. Therefore, we have constructed a configuration u' 
without a doubly-infinite self-repelling path, but such that applying the enhancement at 
the origin produces such a path, which shows that <fi is essential. 

It is an immediate consequence of Theorem [3] that an essential enhancement satisfies 
condition 1. The next lemma states that for monotonic enhancements in two dimensions 
the converse is also true. 

Lemma 3.1. Let <fi be a monotonic enhancement in two dimensions. <fi is essential if and 
only if it satisfies condition 1. 

Lemma 13.11 implies that a monotonic enhancement that is not essential cannot create an 
infinite cluster; therefore, for all p < p c , with probability 1 there is no infinite cluster in 
the enhanced percolation process. We postpone the proof of Lemma [331 to Section [5], but 
point out that it immediately yields the following result. 

Corollary 3.1. A monotonic nonessential enhancement in two dimensions does not 
change the nature of the phase transition - i.e., second order or continuous - and leaves 
the critical point unchanged. 

Corollary 13. II implies that the monotonic nonessential enhancement of a critical perco- 
lation process is still critical, identifying a class of critical, dependent percolation models 
for which it is natural to ask about critical exponents and scaling limits. The restriction 
to monotonic enhancements is very natural, as remarked in Section 12.11 In fact, if <p Q is 
not monotonic, then in general 8(p, s) is not monotonic in p, which can create ambiguity 
over the correct definition of the critical point (i.e., there can be more than one critical 
point). For example, it is easy to think of nonmonotonic, nonessential enhancements that 
can produce an infinite cluster when the density of the original percolation process is close 
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to zero, but fail to do so when p is just below p c (consider, for instance, site percolation on 
the square lattice, and an enhancement that makes a site open only if all of its neighbors 



Corollary 13.11 and Theorem H] combined imply the following result. 

Theorem 5. Suppose that p c > 0, and let s > 0. For any monotonic enhancement in two 
dimensions, there exists 7r(s) < p c such that 6{p,s) > when p > tt(s) if and only if the 
enhancement is essential. 

Remark 3.2. In view of Theorem in the theorems of Section [1, one can substitute 
"For every monotonic enhancement that does not shift the critical point" with 'For every 
monotonic nonessential enhancement. " 



We next show how to construct from an enhancement function O a new local function 
$ : Q — > {o, 0} and a special enhanced configuration which will be useful in the proofs 
of some of the results. $ D is defined as follows: 



Notice that $ is an enhancement function with enhancement range R = 2R . As we did 
previously with <ft , we extend $ Q by translations to a family $ = {<& x : x G ^(L)} of 
functions associated with the lattice sites. 

In general, $ Q is different from <f) , but it is monotonic whenever <fr is, and has the 
following useful property. 

Lemma 3.2. The deterministic enhancement with density s = 1 defined by $ is the same 
as the deterministic enhancement with density s = 1 defined by cf). 

Proof. It is enough to observe that \J xeV {Vj ®x{u) = {J x€V ( L) 4> x {u). □ 

The configuration obtained by a deterministic enhancement with density s = 1 will play 
an important role later, in some of the proofs; we will denote it by uj (and ff). 

The function <3> is in general simpler than O , since it takes values in {o, 0} and its 
effect on rj is to add at most one open site at the origin. For $ D , being essential means 
that there exists a configuration u that does not contain the origin and does not contain 
a doubly-infinite self- repelling path, and such that $ (u;) = {o} and uj U {o} contains a 
doubly- infinite self-repelling path (which necessarily contains the origin). The next lemma 
shows that, if O is monotonic, in order to decide whether it is essential or not, we may 
as well consider $ D . 

Lemma 3.3. Let <p be a monotonic enhancement function. <p is essential if and only if 
is essential. 



are closed). 



3.3 A Useful Trick 
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Proof. The fact that if $ Q is essential then O must also be essential is true even if O 
is not monotonic. To see it, take a configuration uj that does not contain the origin and 
does not contain a doubly-infinite self-repelling path, and such that <& (u) = o and wUo 
contains a doubly- infinite self-repelling path. $ (u;) = o means that o C <f> x (w) for some 
x G B D . Then t x uj is a configuration without a doubly-infinite self-repelling path, but such 
that applying the enhancement defined by <j) at the origin produces such a path, which 
shows that <p is essential. 

To prove the other direction of the claim, assume that <p is monotonic and essential 
and consider a configuration uj which does not contain a doubly-infinite self-repelling 
path, but such that uj U 4> (uj) contains at least one such path. Let S be the set of sites 
contained in (j> (u) that belong to the doubly-infinite self-repelling path(s) of uj U 4> {uj); 
we enumerate them in some deterministic way and denote them by S = {x±, . . . x^}. We 

now define a new configuration uj' = uj U ^Ut=i 1 {* z '*}) as ^ ne umc l ue configuration that 
does not contain a doubly-infinite self-repelling path but such that uj' U {xk>} contains 
such a path. The monotonicity of <p implies that {x^} C <f) (uj'), from which it is easy to 
see that <& (t x = {0} and t x ,u' U {0} contains a doubly-infinite self-repelling path, 
which shows that $ D is essential. □ 

3.4 Two Simple Examples 

We give here two simple examples of monotonic nonessential enhancements, to show that 
they do exist. 1) On the square lattice, consider an enhancement that when activated 
at the origin makes it open if its neighbors to the "north," "east" and "west" are open. 
2) On the triangular lattice, consider an enhancement that when activated at the origin 
makes it open if at least m of its neighbors are open. 

The first enhancement is essential for site percolation on the square lattice, as can 
be easily seen by taking a configuration whose only open sites are the "north," "east" 
and "west" neigbhors of the origin and the sites in two non-adjacent, self-repelling paths 
starting from the neighbors to the "east" and to the "west" of the origin. Activating 
the enhancement at the origin would join the two paths into a doubly-infinite open path. 
However, the same enhancement is nonessential for *-percolation (i.e., site percolation 
on the close-packed version of the square lattice) since the "north," "east" and "west" 
neighbors of the origin already form a *-connected set, so that making the origin open 
does not "enhance" the connectivity. By a similar reasoning, one can easily see that the 
second enhancement is essential if m < 4, but nonessential if m = 5 or 6. 

As the two examples show, whether an enhancement is essential or not depends on the 
geometry of the lattice. Essential enhancements are able to target special locations where 
the addition of an open site has a significant effect on the connectivity of the clusters. 
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4 More Universality Results 



In the following sections, we will consider three different (but closely related) aspects 
of universality. Two of them concern the continuum scaling limit, which is obtained by 
considering the percolation model realized on the lattice Sh and letting the mesh 5 of the 
rescaled lattice go to 0. In the scaling limit, the range of the enhancement also gets scaled 
by a factor 5 (i.e., the enhancement range becomes SRq). 

We note that, although the results of the next sections are stated for stochastically 
activated enhancements, it will be clear from the proofs that they are also valid for 
deterministically activated enhancements. 

4.1 Critical Exponents 

Consider independent (site) percolation and enhancement percolation on L. (We remind 
the reader that L is either the square, triangular, or hexagonal lattice.) The following 



Lemma 4.1. For every monotonic nonessential enhancement, there exist constants < 
Ci,C2 < oo such that, Vs G [0, 1] and \x\ large enough, 



Theorem [T] of Section (2J as well as the next result, Theorem [61 follow immediately 
from Lemma [4.11 

Theorem 6. Suppose that the critical exponents [3, r], v and 5 exist for independent 
site percolation on L. Then, for every monotonic nonessential enhancement, the critical 
exponents [3, r\, v and 5 exist also for the enhanced percolation process and have the same 
numerical values as for the independent process (before the enhancement) . 

The proofs of Lemma 14.11 and Theorem [61 as well as of Theorem [1] of Section 12.21 are 
given in Section UTTl 

4.2 Crossing Probabilities 

The fact that we embedded the square, triangular and hexagonal lattices as regular tes- 
sellations of the plane (see Figures [1] and [2]) means that they can be partitioned into equal 
"cells," a property that will be used in the proof of Theorem [7] below. 

We look at the percolation model fj on 5h and consider the scaling limit, as 5 — > 0, of 
crossing probabilities, focusing for simplicity on the probability of an open crossing of a 
rectangle aligned with the Cartesian coordinate axes. A similar approach would work for 
any domain with a "regular" boundary, but it would imply dealing with more complex 
deformations of the boundary than that needed for proving the result for a rectangle. 



holds. 



0{p) < 0(p, s) < Ci 9{p) for p G ip c , 1], 
r p (x) < T PtS (x) < p~ c ' 2 r p (x), forp G (0,p c ), 
€(p,s) = £(p), forpe(p,p e ]. 



(9) 
(10) 

(11) 
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Consider a finite rectangle K = 72.(6, h) = (-b/2, 6/2) x (-h/2, h/2) C M 2 centered at 
the origin of L, with sides of lengths 6 and h and aspect ratio p = b/h. We say that there is 
an open vertical L-crossing of 7Z in 7] (respectively, 77) if TZdSh contains an L-path of open 
sites from rj (resp., 77) joining the top and bottom sides of the rectangle 7Z, and call <ps(b, h) 
(resp., <ps(b, h)) the probability of a such an open crossing. More precisely, there is a verti- 
cal open crossing in 77 (resp., 77) if there is an L-path (x , e XOtXl ,x 1 , ...,x m , e Xm>Xm+1 , x m+1 ) 
in L with r)(xj) = 1 (resp., fj(xj) = 1) for all j, with 6x1, . . . , 5x m all in 7Z, and with the line 
segments 6xq,5x\ and Sx m ,5x m+ i touching respectively the top side [—6/2,6/2] x {h/2} 
and the bottom side [-6/2,6/2] x {-h/2}. 

It is believed that the scaling limit of crossing probabilities for independent critical 
percolation in two dimensions exists, is universal, and is given by Cardy's formula [T7J [18] . 
However Cardy's formula has so far been rigorously proved only in the case of critical site 
percolation on the triangular lattice [^2l B3] , for which we have already presented a result 
in Section I2T31 (see Theorem [2] there) . For the case of the square and hexagonal lattice, 
assuming that lim^o <ps(b, h) = F(p), where F is a continuous function, we have the 
following result. 

Theorem 7. Let L be the square or hexagonal lattice, and assume that the scaling limit 
of crossing probabilities of a rectangle 1Z exists for independent critical site percolation on 
L and is given by a continuous function F of p. Then, for every monotonic nonessential 
enhancement, the corresponding crossing probabilities in the enhanced process have the 
same scaling limit F. 

The proof of Theorem [7] (and of Theorem [2] of Section [2~3|) is given in Section I6\2l 
4.3 The Full Scaling Limit 

In this section we further restrict attention to the triangular lattice T, whose sites we think 
of as the (centers of the) elementary cells of a regular hexagonal lattice H embedded in 
the plane as in Figure [3j In this case, L = L* = T and there is no difference between 
L-paths and *-paths. 

The full scaling limit of two-dimensional critical percolation was described in [T2]; it 
represents the limit as 5 — > of the collection of all the boundaries between open and 
closed clusters at p — p c . Its existence and some of its properties have been proved 
in [13] for the case of critical site percolation on T. In dealing with the scaling limit, as 
in [121 [13] , we adopt the Aizenman-Burchard approach [lj. A precise formulation requires 
some additional notation, given below. 

The edge e* = (x,y)d of H, dual to the edge (x,y) of T is said to be unsatisfied 
in 77 (resp., in fj) if r](x) 7^ rj(y) (resp., fj(x) 7^ fj(y))- We call T(rj) (resp., T(fj)) the set 
of unsatisfied dual edges in the configuration 77 (resp., 77). The dual edges in T make up 
the interfaces between open and closed clusters. More precisely, an open (resp., closed) 
cluster is a maximal connected subset of T whose sites are all open (resp., closed), and 
we call boundary between an open and a closed cluster the collection of unsatisfied dual 
edges that lie between sites of the two clusters. 
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Figure 3: Finite portion of a (site) percolation configuration on the triangular lattice T, 
where the sites of T are represented as faces of the hexagonal lattice H. The boundaries 
between clusters are indicated by heavy lines. 



A boundary path (b-path for short) is an oriented, self-avoiding H-path 7^ = 
{£0, e i) ■ ■ ■ j 6e} wr itten as an ordered, alternating sequence of sites of H and the edges 
between them, such that all edges in 7^ belong to Y. If the path 7^ forms a loop (i.e., if 

= £0), it will be called a b-loop. In this case, 7^ coincides with a complete boundary. 
As boundaries between open and closed clusters, b-paths can always be extended to form 
a loop or a doubly-infinite path. When there is no infinite cluster, like in two-dimensional 
critical Bernoulli percolation, all complete boundaries are b-loops. 

We denote by a collection of b-loops of step size 5, which we identify with the 
boundaries of independent (Bernoulli) percolation on the lattice ST at p = p c (— 1/2), 
and by J-'s the collection of the boundaries obtained from by enhancement. We note 
that independent percolation and the enhanced one are coupled on the probability space 
({0, l} y(T) x {0, l} y(T) ,S,P), where P = P p x P' s and S is the cr-algebra generated by 
cylinder events. We call /!$ the distribution of T5 and fis the distribution of J-'s- These 
collections of paths (or rather, their distributions), indexed by 5, are the objects of which 
we take the continuum scaling limit, letting 5 —>■ 0. 

The scaling limit 5 —>■ can be taken by focusing on fixed finite regions, A C 1R 2 , or 
by treating the whole 1R 2 . The second option avoids technical issues that arise near the 
boundary of A. A convenient way of dealing with the whole R 2 is to replace the Euclidean 
metric with a distance function d(-, ■) defined on M 2 x R 2 by 



where the infimum is over all smooth curves /(/) joining u with v, parametrized by 
arclength /, and | • | denotes the Euclidean norm. This metric is equivalent to the Euclidean 




(12) 
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metric in bounded regions, but it has the advantage of making M? precompact. Adding a 
single point at infinity yields the compact space M 2 which is isometric, via stereographic 
projection, to the two-dimensional sphere. 

Denote by S the complete, separable metric space of continuous curves in M 2 with 
a distance D(-, •) based on the metric defined by equation (fT2l as follows. Curves are 
regarded as equivalence classes of continuous functions git), from the unit interval [0, 1] 
to M 2 , modulo monotonic reparametrizations. The distance D between two curves of S, 
Ci and C 2 , is defined by 

D(d,C 2 ) = inf sup d(g 1 (f 1 (t)),g 2 (f 2 (t))), (13) 
n,h te[o,i] 

where gi and g 2 are particular parametrizations of C\ and C 2 , and the infimum is over the 
set of all monotone (increasing or decreasing) continuous functions from the unit interval 
onto itself. The distance between two closed sets of curves, T and T\ is defined by the 
induced Hausdorff metric as follows: 

(dist(.F, T') <e)^{\/CeJ z ^C'eJ r ' with D(C, C) < e, and vice versa) . (14) 

With these definitions, we have the following result. 

Lemma 4.2. The distance between the collection of random curves from independent 
percolation and the corresponding collection of curves T& from the enhanced percolation 
process goes to zero almost surely as 5 — > 0; i.e., forF-almost every (r],a), 

limdist^, fi s ) = 0. (15) 

The main application of Lemma 14.21 is Theorem [3] of Section 12.31 The proofs of 
Lemma 14.21 and Theorem [3] are given in Section 16.31 

5 Proofs of the Enhancement Percolation Results 

First of all we remind the reader of the definition of self- repelling path (see p. 66 of [26J), 
then we prove Lemma 13.11 and Theorem [5] of Section 13 .21 We will need three "geometric" 
lemmas, two of which are easy to establish. The third one is of the type that can be 
deemed "obvious" (at least if one focuses on a specific lattice), but is nonetheless quite 
tedious to prove. The proofs, in a general setting, of those three lemmas are given in 
Appendix [A] 

Definition 5.1. We say that a path is self-repelling if none of its sites is adjacent to 
any other site of the path except for its two neighbors in the path (one neighbor, in the 
special case of the first and last site of the path). 

Proof of Lemma 13.11 As already remarked, one direction is an immediate consequence 
of Theorem HI so we only need to prove the other direction. Let us consider an enhance- 
ment that satisfies condition 1 and let u be a configuration which does not contain an 
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infinite cluster, but such that an infinite cluster exists in the fully enhanced configuration 
00(00, a) for some a. If this is the case, then also the configuration Co defined at the end 
of Section I3T21 contains a fortiori an infinite cluster. We shall also assume, without loss of 
generality, that rj(o) = 1 (i.e., Co contains the origin) and that the origin belongs to the 
infinite cluster of Co; then Co contains an infinite path 7 starting at the origin. 

Since 00 contains no infinite cluster, 77 does not contain an infinite open cluster and the 
origin must be surrounded by infinitely many closed *-loops. Take one such *-loop that 
does not intersect B(2R) and construct from it a self-repelling *-loop A* whose interior 
contains B(2R) (where R = 2Rq is the range of $ ). By Lemma IA.21 stated and proved 
in Appendix |Aj each site of A* has at least one neighbor in V(L) fl int(A*) and one in 
V(h) fl ext(A*). Moreover, by Lemma [A. 3 1 whose statement and proof can be found in 
the same appendix, L fl hit (A*) is L-connected. 

Every L-path starting at the origin and going to infinity intersects A*. Let Xq G 7IH A* 
be the first site of A* intersected by 7 parametrized from the origin to infinity, and consider 
A* nB XQ (R), where B X0 (R) denotes the open ball of radius R centered at x . Starting from 
Xq, check the sites of A* in both increasing and decreasing order and, in both directions, 
mark all those sites encountered before exiting B X0 (R) for the first time. Call S the set 
of sites marked in this process and let B = V(L) fl B(R). S partitions B X0 (R) \ S into 
two disjoint subsets such that no site of the first is L-adjacent to a site of the second (see, 
e.g., Lemma A. 2 of [29J). In the same way, its translate t Xq S partitions B \ t Xq S in two 
disjoint subsets, Bi and B 2 , that are not L-adjacent. 

Consider the following configuration 7/" and the corresponding 00"'. 



We now introduce a configuration 00' = 00"' U 00", where 00" contains only two infinite, 
disjoint, self-repelling L-paths, 71 and 72, which are not L-adjacent and do not intersect 
t Xq S, and such that 71 starts from an L-neighbor of the origin in Bi and does not intersect 
B2 and 72 starts from an L-neighbor of the origin in B2 and does not intersect Bi. By 
definition, 00' contains no doubly-infinite, self-repelling path, but such a path is produced 
if the origin is added. 

Now notice that r](xo) = and fj(xo) = 1, which means that Q Xo (oo) = x or 
equivalently Q (t X() oo) = o. Since O is monotonic, $ Q is also monotonic, and since 
r](x + xo) < rj\x) Wx G B, it follows that $ o (^0 = o. Therefore, activating the en- 
hancement defined by $ G at the origin in the configuration uo' produces a doubly-infinite, 
self-repelling path. The enhancement defined by $ Q is therefore essential. This implies, 
by Lemma 13.31 that also the enhancement defined by O is essential. □ 

Proof of Theorem [5l One direction is already contained in Theorem H] of Section 12. 11 
The other direction follows from Corollary 13.11 of Section [3], which is a straightforward 
consequence of Lemma 13.11 □ 




(16) 
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6 Proofs of the Universality Results 



We assume throughout this section that we are dealing with a monotonic nonessential 
enhancement <fi of range Rq. Remember that R = 2Rq is the range of the enhancement $ 
obtained from 0, as explained at the end of Section 13.21 and that the enhancement range 
gets rescaled by a factor 5 when the lattice under consideration is 5h. In the rest of the 
paper, B u {r) will indicate the open ball of radius r centered at u. We will also need the 
following definitions and lemmas. 

Definition 6.1. A site x £ V(h) is called protected if r](x) = and in rj there are at 
least two closed *-paths, 7* = {z^,e\, z\, . . . , z\ } and 72 = {z%, ef , zf,..., such that 
(i) Zq = Zq = x, (ii) z\ v z\ 2 ^ B X {2R), (Hi) except for x, 7J 1 and 72 are disjoint and 
nonadjacent. 

Definition 6.2. A dual edge e xy = {x,y)d such that x is protected and t](y) = 1 is called 
stable. 

Protected sites satisfy the conditions of the next lemma, which is a key technical result. 
Its proof is similar to that of Lemma 13. 1( we spell it out for the sake of completeness. We 
remind the reader that rj is the configuration obtained by a deterministic enhancement 
with s — 1 (see Section I3~3"l) . 

Lemma 6.1. 5e£ 5 = 1 for simplicity. If rj(x) = and in rj there are at least two closed 
* -paths, 71 and 7!, starting at x but otherwise disjoint and nonadjacent in L* , which exit 
B X (R), then fj(x) = 0. 

Proof. We will prove the result by contradiction. Extract from 7^ and 72 two self- 
repelling *-paths, 7'* and j% starting at x, and let 7* = j'l U Since and 7^ are 
disjoint and nonadjacent in L*, except for the common starting point x, and each one 
of them is self-repelling, 7* is also self-repelling. Moreover, like the set S in the proof 
of Lemma I3TTI 7* partitions (V(L) fl B X (R)) \ ^(7*) into two disjoint, nonadjacent, L- 
connected sets Di and D 2 . From Lemma IA.2} site x has at least one L- neighbor in Di 
and one in D 2 . 

Consider the following configuration 7/" and the corresponding uo'" . 



where B = V(h)nB(R). Notice that, by Lemmas |X2] and [OJ 7^7* partitions M\V(t x j*) 
into two disjoint, nonadjacent, L-connected sets Bi and B 2 , and that the origin, contained 
in r^7*, has at least one L-neighbor in Bi and one in B2. 

We now introduce a new configuration u' = uo"' U uu", where uo" consists of only two 
infinite, disjoint, self-repelling L-paths, 71 and 72, that are nonadjacent in L and do not 
intersect t x 7*, and such that 71 starts from an L-neighbor of the origin in Mi and does not 
intersect B 2 and 72 starts from an L-neighbor of the origin in B 2 and does not intersect 




(17) 
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Bi. By construction, uj' contains no doubly-infinite, self- repelling path, but such a path 
is produced if the origin is added. 

Suppose now that fj(x) = 1. Since the enhancement that produced fj is assumed 
monotonic and, by construction, rj(x + xq) < rj'(x) Va; £ B, fj(x) = 1 implies that, when 
the enhancement is activated at the origin in uj', the origin is added to ui' and a doubly- 
infinite, self-repelling path is produced. From this it follows that the enhancement is 
essential, giving a contradiction. □ 

Lemma 16 . II will be used several times, starting with the proof of another key technical 
result, Lemma [6.21 below. 

Lemma 6.2. Set 6 = 1 for simplicity. If x and y are protected, B X (2R) D B y (2R) = 0, 
and in rj there is a closed *-path 7* from x to y, then in fj there is a closed *-path 7'* 
from x to y. 

Proof. To prove the lemma, we first construct a new closed *-path 7'* joining x with 
y, and then show that we can apply Lemma [6. II to all its sites. First of all, extract from 
7* a self- repelling *-path 7"*. Part of the new path that we are going to construct will 
coincide with 7"*; we just need to define 7'* inside B X {2R) and B y {2R). 

Let us start with B y {2R). Remember that y is protected and let 7*^ and 7* 2 be the 
*-paths of Definition 16. II Call y' the first site of 7"* (counting from x to y in the natural 
order associated with 7"*) that is L*-adjacent to a site of either 7*^ or j* 2 (such a site 
always exists, although it may coincide with an L*-neighbor of y), and assume, without 
loss of generality, that y' is L*-adjacent to 7* 1 . An analogous construction (but with the 
ordering of the sites in 7"* reversed, from y to x) gives a site x' £ B X (2R), and again we 
assume, without loss of generality, that x' is L*-adjacent to 7* v 

The path 7'* is then obtained by pasting together the portion of 7* x between x and 
x', the portion of 7"* between x' and y', and the portion of 7*^ between y' and y in 
such a way that the resulting path is self-repelling. The sites in the new path need to be 
reordered, which can be easily done starting from x and using the order that each piece 
inherits from the original path it comes from (or that order inverted, for the last piece). 

It is now easy to see that fj(z) = for all z £ 7'* by an application of Lemma [6. II In 
order to do that, we just need to check that, for each site z £ 7'*, there are two closed 
*-paths that start at z, exit B Z (R), and are not L*-adjacent, except for their common 
starting point z. If z £ 7'*, but z ^ B X (R), B y (R), this is obvious. It suffices to take the 
two portions of 7'* from z to x and from z to y until they exit B Z (R). 

If z £ 7'* and, say, z £ B y (R), we construct the two paths in the following way. One 
path will be the portion of 7'* that from z exits B Z (R) in the direction of x. The other 
will be the portion of 7'* from z to y pasted together with 7* 2 . This last path is, by 
definition, not L*-adjacent to 7* 1( and cannot be L*-adjacent to the portion of 7'* that 
coincides with 7"* because of our assumption, in choosing y' to construct 7'*, that this 
"touches" 7* x before 7* 2 . □ 
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Remark 6.1. Because of the monotonicity in the density of enhancement s, Lemmas \6.1\ 
and \6.2\ immediately imply the same conclusions for any stochastically enhanced configu- 
ration fj. 

6.1 The Critical Exponents 

Proof of Lemma 14. 1L The lower bound for 9{p,s) in equation ([9]) is obvious by mono- 
tonicity in s. For the upper bound, we rely on the following observation. Choose a positive 
constant K so that the annulus B(R + K)\B(R) contains at least one *-loop. If no site in 
B(R + K) is connected to infinity by an open L-path before the enhancement takes place, 
then B(R) must be surrounded by a closed, self-repelling *-loop A* (i.e., B(R) C int(A*)). 
It then follows that each site in A* satisfies the hypotheses of Lemma [6.11 Therefore, the 
origin will not be connected to infinity by an open L-path after the enhancement (see 
Remark 16.11) . 

For two subsets C and D of L, we indicate with {C < — ► D} the event that some site 
in C is connected to some site in D by an open L-path, with {C < — > oo} the event that 
some site in C belongs to an infinite, open L-path. With this notation, we can write 

0(p,s) < P P (B(R + K) < — ►oo). (18) 

Since {o < — > oo} D {y is open Wy G B(R + K)} fl {B(R + K) < — ► oo}, using the 
FKG inequality we have 

P p (o< — ► oo) > p c P p (B(R + K) < — >oo), (19) 

with c = \ \B(R + K) n L||. From this and (jl8"]l . we get 

e( P ,s)< Cl e(p), (20) 

with ci = {l/pc) c - 

The lower bound for t PjS (x) in equation ffTUj) is again obvious. To obtain the upper 
bound, we consider a site x at distance larger than 2(R+K) from the origin (where K is the 
constant introduced above). Unless {B(R + K) < — > B X (R + K)} before the enhancement 
takes place, B(R) and B X (R) must be separated by a closed *-loop surrounding one of 
them or by a doubly-infinite, closed *-path. Therefore, by an application of Lemma 16.11 
as before, it cannot be the case that {o < — > x} after the enhancement. This yields 

t p,s(x) < Pp(B(R + K) < — > B X (R + K)). (21) 

Since {o < — > x} D {y is open \/y G B(R + K)} n {z is open \/z G B X (R + K)} n 
{B(R + K) < — > B X (R + K)}, using the FKG inequality we have 

P p {o < — >x)> p C2 P P {B{R + K)< — >B X (R + K)), (22) 

where c<i = 2c is independent of x and p. From this and (|2ip . we get 

r PiS (x) <p- C2 r p (x), (23) 
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as required. 

Equation (TTTT) is an immediate consequence of equation (fTOj) ; it is enough to observe 
that 

, l } m \ ~T1 1 1 °S t p( x ) - c 2 logp] \ = £(p) _1 - □ (24) 
\x\->oo [ |a;| J 

Proof of Theorems [1] and [8J, It follows from (J9j) and (fit)]) that 

iog%) £ _io g g(p >8 ) log Cl + logy ^ forpG(Pejl]j (25) 



l0g(p - p c ) l0g(p - p c ) log(p - p c 

logr Pc (s) logr PcjS (x) logr Pc (x) - c 2 logp 

— : — < — I I — — , r~i > i° r F large enough. (26) 

log |x| log | a; | log \x\ 

For p G (0,p c ), observing that x(p) = ^ExeL 1 ^} = Eo;eL T p( x ) ( wnere J { . } is the 
indicator function), (ITU1) yields x(p) < s ) < P~ C2 x(p)> an d therefore 

logx(p) < logx(p, g) < logx(p) - c 2 logp 



log(p - p c ) log(p - p c ) log(p - p c ) 

Using these three equations, together with equation ffTT]) and the definitions of the critical 
exponents, and taking the appropriate limits concludes the proof. □ 



6.2 Crossing Probabilities 

Proof of Theorems [2] and We begin with a definition that will be useful in the 
proof. For (x, x') an ordered pair of L-neighbors, we define the partial cluster C( X)X r) to 
be the set of sites y G L such that there is an L-path (x = x', Sxo^nXi, ■ ■ ■ , %k — V) with 
x\ 7^ x whose sites are all open or all closed. 

To prove the theorem we need to compare crossing probabilities in fj with crossing 
probabilities in r/. In order to do that, we will use the natural coupling that exists between 
7] and f] via the enhancement. First of all notice that, if an open vertical crossing of 1Z is 
present in r], it is also present in fj. Therefore, recalling that {p$(b,h) (resp., <ps(b,h)) is 
the probability of an open vertical L-crossing of 1Z from 77 (resp., 17), we have 

liminfc3 5 (fo,/i) > \mnp 5 (b,h) = F(p). (28) 

On the other hand, if an open vertical L-crossing of TZ is not present in rj, this implies 
the existence of a closed horizontal L*-crossing of TZ. For 5 small, such a crossing must 
involve many sites, and the probability of finding "near" its endpoints two sites, x and y, 
belonging to the crossing and attached through closed paths to two protected sites, x' and 
y', must be close to one. If such protected sites are found, it follows from Lemma [6721 (and 
Remark 16. ip that, when 5 is small enough, at least the portion of the closed horizontal 
crossing from x to y is still present in 17. This suggests that, conditioned on having in rj 
a closed horizontal ^-crossing of a slightly bigger (in the horizontal direction) rectangle, 
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with high probability there will be in fj a closed horizontal *-crossing of 1Z blocking any 
open vertical L-crossing. It is then enough to prove that this probability goes to one as 
5 -+ 0. 

We will now make this more precise, adapting the proof of Theorem 1 of [15]. Consider 
the rectangle 7Z' = TZ(b', h) with b' slightly larger than b and aspect ratio p' = b' /h, and 
let ip$(b',h) be the probability of a closed horizontal ^-crossing of 7Z(b',h) from 77. The 
presence of a closed horizontal ^-crossing of 7Z(b' , h) prevents any open vertical L-crossing 
of 7Z(b', h) and vice versa. Therefore, 

lim<ps(b,h) <lim(l-i>* d {b',h)) =F{b'/h). (29) 

Since, by continuity, 

]imF(b'/h) = F(p), (30) 

o' — >0 

if we could replace lim^ (p$(b, h) with limsup^Q (ps(b, h) in (129]) . we would be done. 

This is achieved by showing that if there is a closed horizontal ^-crossing 7* = 
(yo, . . . , i/k) of 7Z' in T], then there is a closed horizontal *-crossing of 7Z in fj with probability 
going to one as 5 — > 0. 

To do this, we take a b" between b and b' and consider the rectangle 7Z(b", h). Assume 
that 7* is parametrized from left to right and let y^+i be the first site of 7* outside 
of 1Z" \ 1Z. Analogously, let yk 2 -i be the first site of 7* outside of 7Z" \ 1Z when 7* is 
parametrized in reversed order, from right to left. If we can find two protected sites, 37 
and X2, one in each of the partial clusters C(y h +1 ,y h ) and C( yh _ ltVh ), contained inside 
TV \ 7Z", then we can use Lemma [6.21 to conclude that there is a closed *-path from x± to 
X2 in r). It also follows from the proof of the lemma that, for 5 small enough compared 
to b" — b', that path contains a subpath of the portion of 7* inside 7Z, providing a closed 
horizontal crossing of 7Z in fj. 

Let A be the event that there is no protected site in either the portion of C( yh +1)Vh ) 
contained inside TZ'\TZ" or the portion of C( yit uyit } contained inside 1Z'\1Z" . To conclude 
the proof, we need to show that the probability of A goes to zero as 5 — > 0. To do so, we 
first partition L = Z 2 , T or EI into disjoint regions Qi, as explained below, and denote by 
Q the collection of these regions. We consider specific embeddings for the three lattices, 
corresponding to the only three possible regular tessellations of the plane (see, e.g., [1]). 
In the corresponding embeddings, the square lattice can be partitioned into squares, and 
the hexagonal and triangular lattices into hexagonal regions (this can be maybe better 
understood by looking at the dual lattices and interpreting each face as a site of the 
original lattice - see, for example, Figure H] for how to partition the triangular lattice 
using the hexagonal one). The regions Qi must be chosen large enough (depending on R) 
so that there is positive probability for a region to contain at least one protected site. 

We now do an algorithmic construction (a related algorithmic construction is described 
in [21]) of the portions of the partial clusters C^ Vh +1>Vh ) and C( yk _ im ) contained in 
1Z'\1Z" . We describe briefly how to do this for C( ykl+1 , ykl ) (the construction for C( 2 / i . 2 _ 1 , 2/fc ) 
is the same). The idea is that one starts by setting +1)1/fc ) equal to y^, then looks 
at yki's neighbors contained in 7Z' \ 7Z", and adds to C( yk +1)J/fc ) those neighbors that 
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are closed. Then one proceeds by looking at y^'s next-nearest neighbors contained in 
TV \ 1Z" , and so on. This, however, is done in such a way that, when the first site in a 
region Qi from Q is checked and found to be closed, then the other sites in that region are 
checked next (in some deterministic order), before moving to a neighboring region. The 
construction stops when all of the portion of C( yk +1>yk ) contained in 1Z' \ 1Z" has been 
"discovered" (together with its boundary of open sites). 

Notice that the portions of the partial clusters C^ yk +1>m ) and C( 2/fe2 _ 1 , 2 / fc ) inside TZ'\7l" 
contain at least a number of sites of the order of ih" — b')/5, since they contain the paths 
(yo, . . . , and (yk 2 , ■ ■ ■ ,yk) respectively. Therefore, if b' , b" and the size of the Qi's are 
fixed, since each Qi contains a protected site with positive probability, the algorithmic 
construction shows that P Pc (A) < exp (—c(b' — b")/5), for some c > 0. □ 

6.3 The Full Scaling Limit 

To begin with, we need two preliminary results, the first one of which is a consequence of 
the fact that before the enhancement we are dealing with a Bernoulli product measure P p 
and is valid for all p G (0, 1). In the next lemma (and elsewhere), the diameter diam(-) 
of a subset of M? is defined as the maximal Euclidean distance between any two points of 
that subset. 

Lemma 6.3. Let (x,y)d be any (deterministic) dual edge; then for M large enough and 
for some constant c > 0, 

P p (3 7^ 3 (x, y)d : diam(7 d ) > M and 7^ does not contain a stable edge) < e~ cM . (31) 

Proof. The proof requires partitioning the lattice H, dual of T, into identical regions Qi 
and performing an algorithmic construction of 7^, starting from (x, y)a, as a percolation 
exploration process, but with the additional rule that, when the exploration process enters 
a Qi for the first time, all the sites of T inside Qi are checked next, according to some 
deterministic order. The regions Qi can be constructed iteratively as explained in FigureHl 
their size will depend on the range R of the enhancement, and has to be chosen large 
enough so that, whenever the exploration process enters an unexplored region Qi, there 
is a strictly positive probability, bounded away from zero by a constant that does not 
depend on the past history of the exploration process, that a stable (dual) edge belonging 
to 7^ is found inside Qi. Let Fi denote such an event. 

To see that the probability of Fi can be bounded below by a positive constant, notice 
first that, because of the geometry of the Q^s, from every entrance point of a Qi, there 
is a choice of the values (open or closed) of the sites of T in the outermost layer of Qi 
that forces the exploration process to enter that region, regardless of the past history of 
the exploration process. Moreover, each new region that the exploration process enters is 
"virgin" territory, on which no information is available. 

If K is the number of dual edges contained in each region Qi, then clearly the explo- 
ration process has to visit at least M/K regions Qi, at each new visit having a chance of 
"bumping into" a stable edge. The bound in Lemma [6.31 follows immediately when M is 
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large enough compared to K. □ 




Figure 4: Partition of the hexagonal lattice into hexagonal cells. Each hexagon represents 
a site of T. The process can be repeated iteratively, using the new cells instead of the 
original hexagons, to obtain a partition made of larger cells. 

At criticality, any b-path is almost surely part of a complete boundary which forms 
a b-loop. The next lemma identifies a large "ancestor" 7^ C T(r]) for each large enough 
b-loop 7 rf C T(rj). 

Lemma 6.4. Set 5 = 1 for simplicity; then there is a one to one mapping from b- 
loops 7d G r(f/) with diam(7 rf ) > 6R to parent b-loops 7^ G T(rj) such that diam(7^) > 
diam(7 rf ) — 4R. 

Proof. First of all we remind the reader that in this case L = L* = T, so that L-paths 
and *-paths are the same. If the b-loop 7^ is the external boundary of a closed cluster, 
such a cluster must come from a parent cluster in rj whose diameter is equal to or bigger 
than that of the cluster in fj, since a closed cluster can only shrink. The external boundary 
7^ of the closed cluster from rj is then taken to be tVs parent b-loop. To establish the one 
to one correspondence in this case, we have to show that two b-loops from fj of diameter 
at least 6R cannot have the same parent b-loop in rj. This can only happen if a closed 
cluster C from r] of diameter larger than QR splits in f) into two closed clusters, C\ and 
C2, each of diameter larger than 6R. This implies that we can find a T-path 70, joining 
C\ with C2 and completely contained in C, such that, Wx G 70, rj(x) = and fj(x) = 1. 
However, 70 can be extended by two disjoint, nonadjacent T-paths, 71 and 72, of diameter 
larger than R, with 71 contained in C\ and 72 contained in C2. This shows that each site 
x G 70 satisfies the conditions of Lemma RTTl so that f)(x) = 0, leading to a contradiction. 
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If the b-loop 7^ is the external boundary of an open cluster C from fj, consider two por- 
tions, 7 d> i and j dj2 , of ^ d such that R < diam(7 dj i) , diam(7 d>2 ) < 2R and sup ug ^ uV ^ d 2 \u- 
v\ = diam(7rf) (so that inf ug ^ d uV ^ d 2 |« — f | > diam(7d) — 4R). Call 7^3 and 7^4 the 
two remaining portions of 7^. In 77, one of the two following statements must be true: 
either (1) 7^1 and 7^2 are connected by an open T-path, or (2) 7^3 and 7^4 are con- 
nected by a closed T-path. If (1) happens, then the path connecting j d>i and 7^2 is the 
"backbone" of an open cluster whose external boundary we take as 7^. The inequality 
diam(7^) > diam(7^) — 4R is clearly satisfied. The uniqueness of j' d comes from the fact 
that two open clusters from rj of diameter at least 2R cannot merge, since each one of 
them is surrounded by a closed, self-repelling T-loop (of diameter at leat 2R) such that 
each site of the loop satisfies the conditions in Lemma 16.11 and is therefore closed in fj. 

To conclude the proof, we show by contradiction that (2) cannot happen. The open 
cluster C of which j d is the external boundary is surrounded (in 77) by a closed T-loop 
A, with every dual edge in 7^ separating a site of C from one in A. Call A3 and A4 the 
portions of A corresponding respectively to 7^3 and 7^4, in the sense that the sites of 
A 3 and A 4 are next to edges of 7^3 and 7^4. Notice that A 3 and A 4 are closed (in fj and 
therefore also in 77) T-paths and that they are not T-adjacent, since otherwise the set C 
would not be T-connected. 

Suppose that (2) did happen, then there would be a T-path 7', with rj(x) = Vi G 7', 
contained in int(Ti) and connecting A3 with A4. From 7' one can extract a self-repelling 
T-path 7 joining A3 with A4 and with the property that it is not T-adjacent to A3 or A4 if 
one excludes its first and last sites (this can be done by taking a minimal T-path joining 
A 3 with A 4 ). Every site x G 7 is then connected by two self-repelling, closed T-paths 
to A 3 and A 4 , using which the two paths can be continued until they exit B X (R). If we 
exclude x, the two resulting paths are disjoint and are not T-adjacent, because of the 
assumptions on j d , j d>1 , and 7^2 • Thus, by Lemma IBTTl r)(x) =0, Vi 6 7, contradicting 
the assumption that 7^ is the external boundary of an open T-cluster from r). □ 

Proof of Lemma 14. 2L We can finally proceed to the proof of Lemma 14.21 itself. Let 
us start, for simplicity, with the case of a single "large" b-loop 72 from r] of diameter at 
least e/2 for some fixed e > 0. In the case of a "large" loop 72, as 6 — > 0, we can apply 
Lemma 16.41 to obtain a daughter loop 7^. We then have to show that for appropriate 
parametrizations g and g' of 7^ and 7^, and for 5 small enough, 

sup d(g(t),g'(t))<e + 26. (32) 
te[o,l] 

Once this is done, to prove the other direction for a single curve (i.e., given 7^ G T§ and 
g', we need to find 7^ G J~s and g so that ( |32|) . in which the dependence on the scale 
factor 8 has been suppressed, is valid), we use Lemma [6.41 which identifies a large parent 
b-loop in r(r?) for each large b-loop in T(fj). Later we will require that both directions 
hold simultaneously for all the loops ("large" and "small") in JF 5 and as implied by 

(USD- 

For a given e > 0, we divide M 2 into two regions: B(6/e) and M 2 \ B(Q/e). We start 
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by showing that, thanks to the choice of the metric (TT2I) . one only has to worry about 
curves (or polygonal paths) that intersect B(6/e). Indeed, the distance between any two 
points u, v G M 2 \ B(6/e) satisfies the following bound 

POO 

d(u, v) < d(u, oo) + d(v, oo) < 2 / [1 + (I + Q/e) 2 ]' 1 dl < e/3. (33) 

Jo 

Thus, given any curve in T$ contained completely in R 2 \ B(6/e), it can be approximated 
by any curve in also contained in IR 2 \ B(6/e), and vice versa. The existence of such 
curves in is clearly not a problem, since the region M 2 \ B(6/e) contains an infinite 
subset of 5M and therefore there is zero probability that it doesn't contain any b-path 
in 77. There is also zero probability that it contains no stable edge in 77, but any such 
edge also belongs to J^s- Therefore, in the rest of the proof we consider only b-paths that 
intersect B(6/e). 

Given a b-path j d = {£ , ef , . . . , ef , in with parametrization g(t), we let u = £ - 
We will indicate by jd(u, v), with u, v G 7^, the portion of 7^ between u and v. The 
following algorithmic construction produces a sequence u , . . . , u^ of points in 7V 

1. Start with Uq. 

2. Once uq,...,u% have been constructed, if u, G B(6/e), let be the first intersec- 
tion of jd\ld(uo,Ui) with dB Ui (e/3), if Ui ^ B(6/e), let Ui+\ be the first intersection 
of id \ Jd(u , with dB*. (e/3). 

3. Terminate when there is no next u,i. 

The algorithm stops after a finite number, N, of steps. During the construction of the 
sequence u , . . . , ujy, 7^ is split in iV + 1 pieces, the first iV having diameter at least e/3. 
The construction also produces a sequence of balls B u .(e/3) or B^.(e/3), i = 0, . . .,N. 
Notice that no two successive u^s can lie outside of B(Q/e). In fact, if for some i, lies 
outside of B(6/e), u i+ i belongs to dB^.(e/3), which is contained inside B(6/e), due to 
the choice of the metric (fl2l . Each lies on a site or an edge of SM., but no more than 
one Ui can lie on the same site or edge since 7^ is self-avoiding and cannot use the same 
site or edge more than once. Therefore the number of u^s in B(6/e) is bounded by a 
constant times the number of sites and edges contained in B(6/e). Also, the number of 
Mi's lying outside of B(6/e) cannot be larger than (one plus) the number of the m,'s lying 
inside B(6/e). Therefore, iV < const x (e5)~ 2 . 

For each i = 0, . . . , N-l, let 0; = ViUV i+1 , where Vi is B Ui (e/3 + 5) if u { G B(6/e) and 
B^.(e/3+8) if Ui ^ B(6/e). Now let Vi be the first intersection of 7d(Mi, u i+ i) with B u .(e/9) 
and assume that there exists a sequence e^, . . . , e^ r _ 1 of stable edges (see Definition 16.21) 
of 7^ with ef contained in jd(ui, Vi). 7d(ef , ef +l ) is contained in O, (for fixed e and small 
enough 5). Besides, for fixed e and small enough 5, any two successive stable edges 
ef , ef +l lie next to two protected sites that satisfy the conditions in Lemma [6T2l where the 
closed *-path 7* can be taken to be a self-repelling path of closed sites along the b-path 
7d(ef , ef +1 ) and is therefore contained in O,. As can be seen from the proof of the lemma, 
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the path 7'* constructed from 7* is also contained in 0«. 7'* represents a barrier beyond 
which 7^ cannot move, since all of its sites are closed in rj, so that j' d {ef, ef +l ) is confined 
to lie within 7d(ef , ef +1 ) and 7'*, and thus within Oj. 

To parameterize 7^, we use any parametrization g'(t) such that g'(t) = g(t) whenever 
g(t) E ef. Using this parametrization and the previous fact, it is clear that the distance 
between 7d(ef,ef +1 ) and ef +1 ) does not exceed e + 25. Therefore, conditioning on 

the existence of the above sequence e^, . . . , e^_ x of stable edges of 7^, we can conclude 
that 

sup d(g(t),g'(t))<s + 25. (34) 
te[o,i] 

It remains to prove the existence of the sequence e(j, . . . ,e%_ 1 of stable edges. To do 
that, let us call A4 the event that jd(ui,Vi) does not contain at least one stable edge, 
and let A = U^q 1 ^. Then, considering that the total number of dual edges contained in 
B(6/e) is bounded above by const x (e5)~ 2 and using Lemma I6T31 we have 

P P (A) < (e5)- 2 e- c ' {£/5) (35) 

for some d > 0. Equation (l3"o*|) means that the probability of not finding at least one 
stable edge in jd(ui, vi) for each i = 0, . . . , N — lis very small and goes to 0, for fixed e, 
as 5 — > 0. This is enough to conclude that, with high probability (going to 1 as 5 — > 0), 
equation (1341 holds. 

This proves one direction of the claim, in the case of a single curve. To obtain the 
other direction, as already explained, we use Lemma 16.41 which identifies a parent b-loop 
in T(rj) for each large b-loop in T(fj). Lemma [6.41 also insures that the parent b-loop is 
large enough so that we can apply to it the above arguments and obtain the desired result. 

At this point, we need to show that the above argument can be repeated and the 
construction done simultaneously for all curves in and T&. First of all notice that for a 
fixed e, any b-path 7^ of diameter less than e/2 can be approximated by a closest stable 
edge, provided that one is found within a ball of radius e/2 that contains 7^, with the 
probability of this last event clearly going to 1 as 5 — > 0, when we restrict attention to 
B(6/e). For a b-path outside B(6/e), we already noticed that it can be approximated by 
any other b-path also outside B(6/e). As for the remaining b-paths, notice that the total 
number of boundaries that intersect the ball B(Q/e) cannot exceed const x (e5)~ 2 . Thus, 
we can carry out the above construction simultaneously for all the boundaries that touch 
B(6/e), having to deal with at most const x (e5)~ 2 segments of b-paths of diameter at 
least e/2. Therefore, letting Y$ = dist(JT a , JF 5 ), we can apply once again Lemma [6731 and 
conclude that 

P(*a > e) < {e5Y 2 c- c " {e/5 \ (36) 

for some c" > 0. 

To show that Y$ — > P-almost surely, as 5 — > 0, and thus conclude the proof, it 
suffices to show that, Ve: > 0, P(limsup,5^ Y$ > e) = 0. To that end, first take a sequence 
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5k = l/2 fc and notice that 



OO OO j £, 

^P(y 5fe > £ )<^ ? e- c " 2fc£ <oo, (37) 

fc=0 fc=0 

where we have made use of (|36|) . Equation (1371) implies that we can apply the Borel- 
Cantelli lemma and deduce that P(lim sup^^ Y$ h > e) = 0, We > 0. In order to handle 
the values of 5 not in the sequence 5k, that is those 6 such that 5k+i < 6 < 5k for some k, 
we use the double bound 

ad(u, v) < d(au, av) < — d(u, v), (38) 

a 

valid for any < a < 1, which implies that aYg k < Y a s k < -Xs k . The two bounds 
in equation (1381 come from writing d(au, av) as d(au, av) = infj/ J(l + l/'l 2 ) -1 ^/' = 
a infy J (1 + a 2 \f\ 2 )~ 1 dl, where f'{V) are smooth curves joining au with av, while /(Z) are 
smooth curves joining u with f . The proof of the theorem is now complete. □ 

In order to prove Theorem (3j we will use the following general fact, of which we include 
a proof for completeness. 

Lemma 6.5. If {Y$\ (for 5 > 0), and X are random variables taking values in a 

complete, separable metric space S (whose a -algebra is the Borel algebra) with {X$} and 
{Ys} all defined on the same probability space, then if Xg converges in distribution to X 
and the metric distance between X$ and Ys tends to zero almost surely as 5 — > 0, Ys also 
converges in distribution to X . 

Proof. Since Xs converges to X in distribution, the family {Xs} is relatively compact 
and therefore tight by an application of Prohorov's Theorem (using the fact that S is 
a complete, separable metric space - see, e.g., [B]). Then, for any bounded, continu- 
ous, real function / on S, and for any e > 0, there exists a compact set /C such that 
/ \f (Xs)\I{x s <£K}dP < e an d / \f(Ys)\I{x s £K}dP < s for all 5, where /{.} is the indicator 
function and P the probability measure of the probability space of {Xs} and {Ys}. Thus, 
for small enough 5, 

| j f(X s )dP- J f(Y 5 )dP\< J \f(X s ) - f(Y s )\I {XseK} dP + 2s < 3e, (39) 

where in the last inequality we use the absolute continuity of / when restricted to the 
compact set /C and the fact that the metric distance between Xs and Ys goes to as 

Proof of Theorem [3l The theorem is an immediate consequence of Lemma 14.21 and 
Lemma 16.51 It is enough to apply Lemma 16.51 to the triplet us, fig, \i (or, to be more 
precise, to the random variables of which those are the distributions), where \i is the full 
scaling limit of critical site percolation on the triangular lattice [121 [13]. □ 
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Appendix A: Matching Pairs of Lattices 

The proofs of the results of this paper concerning enhancement percolation and the uni- 
versality of critical exponents apply not only to the square, triangular and hexagonal 
lattice, but to the class of regular lattices considered in [29]. These are infinite periodic 
graphs embedded in some suitable way in R 2 . While we refer to Chapter 2 of [29] for 
the relevant definitions not explicitly given here and all the details, we explain below the 
general notion of matching pairs of graphs (or lattices). Within this general framework, 
which includes in particular the three lattices we are mainly interested in, we then provide 
the proofs of the "geometric" lemmas needed in Section [5] in the the proof of Lemma 13. 11 
Let M be a regular, planar lattice embedded in R 2 (a mosaic in the language of Sykes 
and Essam [JT], and Kesten [29]) such that each component F of R 2 \ M is bounded by 
a Jordan curve (i.e., a simple, closed curve) made up of a finite number of edges of M. F 
is called a face of M, the edges delimiting F form its perimeter, and the sites of M in 
the perimeter of F are its vertices, which we denote by V(F). Close-packing a face F 
of M means adding an edge between each pair of vertices of F that do not already share 
an edge. 

Given a mosaic M and a subset $ of its collection of faces, a lattice L is obtained from 
M by close-packing all the faces in 5", and L* by close-packing all the faces not in The 
pair (L, L*) is a matching pair of lattices. 

In the embedding of L and L* one can choose to draw the edges added to M when 
close-packing a face F inside that same face. In a matching pair usually at least one of 
the lattices L or L* is not planar. Notice that $ = is allowed in the previous definition; 
in that case L coincides with M and L* is the close-packed version of M. 

The definitions of L- and L*-adjacent, L- and *-path, L- and *-connected, and external 
(site) boundary are the same as in Section 13.11 We will also use the same notation for 
sites and paths as in that section. 

It is important to observe (see, for example, [JT] arid Corollary 2.2 of [2H]) that the 
external (site) boundary of a nonempty, bounded, L-connected set C of sites of L forms, 
together with the edges between sites in the boundary, a self-avoiding *-loop A* such that 
all the sites in C belong to int(A*). 

Note that the square, triangular and hexagonal lattices considered in the main part 
of the paper are of the type described above with L = M. 
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Lemma A.l. Given a self-repelling *-loop X* and an edge e = (x, y) in X* : (i) if e belongs 
to the perimeters of faces F\ and F 2 of'M., then F\ and F 2 belong one to int(A*) and the 
other to ext(A*); (it) if e is contained in the interior of face F ^ then the two portions 
of F separated by e belong one to int(A*) and the other to ext(A*). 

Proof, (i) Since A* is self-repelling, sites in the perimeter of Fx (resp., F 2 ) other than x 
and y can belong to A* only if F\ (resp., F 2 ) is not close-packed in L*. This implies that 
A* does not cut through F\, nor F 2 . Therefore the two faces, being on opposite sides of 
A*, belong one to int(A*) and the other to ext(A*). 

(ii) In this case, F is of necessity close-packed in L* and so no site in V(F) other than 
x and y can be in A*. Therefore the two portions of F, being on opposite sides of A*, 
belong one to int(A*) and the other to ext(A*). □ 

Lemma A. 2. If X* is a self-repelling *-loop such that int(A*) n V(L) is not empty, then 
each site in X* has at least one "L-neighbor in int(A*) n V(h) and one in ext(A*) D V(h). 

Proof. Consider two consecutive sites of A*, and Zj. We want to show that Zj has 
at least one neighbor in each of the two Jordan domains that make up M 2 \ A*. We first 
assume that the edge (zj^Zj) belongs to the perimeters of two faces of M, F 1 and F 2 . 
By Lemma [A. 11 one of the two faces, say Fi, must be in int(A*) and the other one, F 2 , in 
ext(A*). 

If Fi belongs to 5, it is close-packed in L and therefore Zj is L-adjacent to all the 
vertices of F\. On the other hand, not all the vertices of F\ can belong to A*, otherwise 
this would not be self-repelling. This shows that Zj has an L-neighbor in V(F\) which is 
not in A*, thus it has an L-neighbor in int(A*). If F\ does not belong to it is close- 
packed in L* and therefore the sites of V(F\) other than Zj-i and zj do not belong to A*. 
Then, Zj has an L-neighbor in V(F{) which does not belong to A* and thus belongs to 
int(A*). Arguments analogous to the ones above, but with Fi replaced by F 2 , show that 
Zj must have an L-neighbor that belongs to ext(A*). 

If the edge {zj-±, zj) is contained in the interior of a face F, then of necessity F is close- 
packed in L* and no site of V(F) other than Zj-i and Zj belongs to A*. By Lemma [A. 11 
(zj-i,Zj) splits F in two parts, one contained in int(A*) and the other in ext(A*). The 
perimeter of each of those two parts contains (zj-i,Zj) plus at least two more edges and 
one site L-adjacent to Zj. Therefore Zj has an L-neighbor in int(A*) and one in ext(A*). □ 

Lemma A. 3. A (finite) self-repelling *-loop A* partitions L \ A* into two h-connected 
components, one bounded and the other unbounded. 

Remark A.l. Note that this is a stronger statement than saying that X* , being a Jordan 
curve, partitions M 2 \ A* in two components. In fact, we are claiming that the subsets 
of L contained in int(A*) and ext(A*) are h-connected, and this can be false if X* is not 
self-repelling. 

Proof. As explained in Remark I A. 1\ we need to prove that int(A*) flL and ext(A*) PlL are 
L-connected. We only give the proof of this fact for int(A*) flL (that for ext(A*) HL being 
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analogous) and split it in two parts. We will first show that, for each site Zj G A*, any two 
sites belonging to the set N^* {zj) of L-neighbors of Zj contained in int(A*) can be joined 
by an L-path completely contained in int(A*). Then, for any two successive sites Zj-\ 
and Zj in A*, we will show that they have two neighbors, z'j_± and z'a respectively, which 
belong to int(A*) H V(L) and such that there is an L-path joining them and completely 
contained in int(A*). 

These two facts prove that any site in A/^ (%-i) can be joined to any site in J\f£* (zj) 
by an L-path completely contained in int(A*). Therefore, for each pair of sites Zi and Zj 
in A*, any site in J\f£*(zi) can be joined to any site in N£"{zj) by an L-path completely 
contained in int(A*). This clearly proves the claim, since each x G int(A*) DV^(L) is either 
an L-neighbor of a site in A* or can be joined to one by an L-path completely contained 
in int(A*). 

We will now prove the first claim about J\f£ (zj), for Zj G A*. By Lemma \A.2\ Zj 
has at least one L-neighbor in int(A*) H L. If it has exactly one such L-neighbor, there 
is nothing to prove, so we assume that Zj has at least two L-neighbors in int(A*) fl L. 
We first show that there is an L-path, contained in int(A*), joining any two elements of 
(zj) whenever they are vertices of the same face F. Consider two such sites x and 
y in M^*{zj). If F is close-packed in L, x and y are automatically adjacent in L. If F 
is not close-packed in L, x and y are the only L-neighbors of Zj belonging to V(F). Let 
Zj-i and Zj + \ be the sites that come before and after Zj in A*. They cannot both belong 
to V(F), otherwise A* would not be self-repelling. If only one, say Zj-i belongs to V(F), 
then the edge (zj-i,Zj) that cuts through F belongs to A* and, by Lemma [A.ll (ii), it 
cannot be the case that x and y are both in int(A*), contradicting our hypothesis. Thus, 
neither Zj-\ nor Zj +1 belongs to V(F), which implies that, since F is close-packed in L*, 
no site of V(F) other than Zj can belong to A* (or else this would not be self- repelling). 
Therefore, all the sites in V(F) \ {zj} are inside int(A*) and can be used to join x with y 
with an L-path contained in int(A*). 

If x and y are both in N£ (zj) but they are not vertices of the same face, then we 
are going to prove that there exists a sequence zj, . . . , z%, with z° = x and z| = y, 
of elements of A/^ (zj) such that for each i G 1, . . . , k there is a face of M with 
Zj~, G V(F i ), so that we can use again the result just above to find an L-path inside 
int(A*) joining x with y. 

To see this, consider all the edges of L* incident on Zj. Since A* is self-repelling, only 
two of those edges and the two *-neighbors of Zj that they are incident on can belong to 
A*. Then, the remaining edges and *-neighbors of Zj are divided in two groups, those that 
lie to the right of A* and those that lie to its left. The edges and sites in one group are 
contained in int(A*), those in the other group are contained in ext(A*). x and y belong to 
the group in int(A*). Since we are assuming that x and y are not vertices of the same face, 
spanning the wedge from the edge (x, Zj) to the edge (y, Zj), or vice versa, in such a way 
as to remain inside int(A*), one must encounter one or more edges of M incident on Zj. 
Assuming (without loss of generality) that the right way to span the wedge is from (x, Zj) 
to (y,Zj), we order those edges according to the order in which they are encountered 
moving from (x,Zj) to (y,Zj), including (x,Zj) and (y,Zj), and call them, respectively, 



32 



(zj, Zj), (zj, Zj), . . . , (z*, Zj), with z® = x and Zj = y. The sequence Zj, zj, . . . , z j is what 
we are after, and with this the claim that any two sites in J\f£ (zj) can be connected by 
an L-path completely contained in int(A*) is proved. 

In order to conclude the proof, we will now show that, given Zj-x and Zj in A*, one can 
pick a site z', x from (zj-i) and a site z'j from Af£' (zj) such that there is an L-path 
joining z'j_ x and z'-, and completely contained in int(A*). 

We first assume that the edge Zj) belongs to the perimeters of two faces, Fx and 

F 2 , of M. By Lemma [A. 11 one of these two faces, say Fx, is contained inside int(A*). If 
Fi belongs to it is close-packed in L and therefore Zj-i and Zj are L-adjacent to all 
the other vertices of Fx- On the other hand, not all the vertices of Fx can belong to A*, 
otherwise this would not be self-repelling. Thus, Zj-i and Zj have a common L-neighbor 
in V(Fi) which does not belong to A* and is therefore contained in int(A*). This common 
neighbor is our choice for both z'-_ x and z'j. 

If Fx does not belong to it is close-packed in L* and therefore the sites of V(Fx) 
other than Zj-x an d Zj do not belong to A*. Then, zj_x and Zj have L-neighbors z'j_x 
and z'j in V(Fx) which do not belong to A* and are contained in int(A*). z'j_ x and z'j may 
coincide or be L-adjacent; if not, they nonetheless belong to the perimeter of the same 
face Fx and can therefore be joined by an L-path contained in int(A*) that uses the other 
sites of V(Fx). 

If the edge (zj-i, Zj) is contained in the interior of a face F, then of necessity F is close- 
packed in L* and no site in V(F) other than Zj-i and Zj belongs to A* . By Lemma [A. 11 
(zj^x-,Zj) splits F in two parts, one contained in int(A*) and the other in ext(A*). The 
perimeter of the portion in int(A*) contains (zj~x,Zj) plus at least two more edges and 
two sites, Zj_x and z'j (which may coincide), L-adjacent to Zj-i and Zj respectively. z'^_ x 
and z'j either coincide, or are L-adjacent, or can be joined by an L-path that uses vertices 
of F in int(A*). n 
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